翻訳と辞書 Words near each other ・ Integer factorization records ・ Integer function ・ Integer lattice ・ Integer literal ・ Integer matrix ・ Integer Matrix Library ・ INTEGER Millennium House ・ Integer overflow ・ Integer points in convex polyhedra ・ Integer programming ・ Integer relation algorithm ・ Integer sequence ・ Integer sequence prime ・ Integer set library ・ Integer sorting ・ Integer square root ・ Integer triangle ・ Integer-valued function ・ Integer-valued polynomial ・ Intego ・ Integra ・ Integra Air ・ Integra Bank ・ Integra Bank (Pittsburgh) ・ Integra Home Theater ・ Integra Live ・ Integra Signum ・ Integra Telecom ・ Integra Tire & Auto Centres ・ Integra-Signum Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Integer square root ： ウィキペディア英語版 Integer square root In number theory, the integer square root (isqrt) of a positive integer ''n'' is the positive integer ''m'' which is the greatest integer less than or equal to the square root of ''n'', : $\backslash mbox(\; n\; )\; =\; \backslash lfloor\; \backslash sqrt\; n\; \backslash rfloor.$ For example, $\backslash mbox(27)\; =\; 5$ because $5\backslash cdot\; 5=25\; \backslash le\; 27$ and $6\backslash cdot\; 6=36\; >\; 27$. ==Algorithm== One way of calculating $\backslash sqrt$ and $\backslash mbox(\; n\; )$ is to use Newton's method to find a solution for the equation $x^\; -\; n\; =\; 0$, giving the iterative formula : $\_\; =\; \backslash frac\backslash left(x\_k\; +\; \backslash frac\backslash right),\; \backslash quad\; k\; \backslash ge\; 0,\; \backslash quad\; x\_0\; >\; 0.$ The sequence $\backslash$ converges quadratically to $\backslash sqrt$ as $k\backslash to\; \backslash infty$. It can be proven that if $x\_\; =\; n$ is chosen as the initial guess, one can stop as soon as : to ensure that $\backslash lfloor\; x\_\; \backslash rfloor=\backslash lfloor\; \backslash sqrt\; n\; \backslash rfloor.$ 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Integer square root」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.